Proceedings of the 29 th Workshop of the UK Special Interest Group on Planning and Scheduling PlanSIG 2011 University of Huddersfield , UK 8 th - 9

نویسندگان

  • Andrew Crampton
  • Diane Kitchin Lee McCluskey
  • Thomas Leo McCluskey
  • Diane Kitchin
  • Ruth Aylett
  • John Levine
  • Roman Barták
  • Derek Long
  • Ken Brown
  • Amanda Coles
  • Barry O'Sullivan
  • Julie Porteous
  • Juan Fernández-Olivares
  • Rong Qu
  • Maria Fox
  • Andrew Tuson
  • Simone Fratini
  • Tiago Stegun Vaquero
  • Antonio Garrido
  • Gerhard Wickler
  • Tomáš Balyo
  • Daniel Toropila
  • Michael Cashmore
  • Bram Ridder
چکیده

In recent years planning techniques achieved a huge improvement mainly due to International Planning Competition (IPC). However, exploitation of the same techniques in practice is still limited which raises the question whether the planning domains in IPC are practically relevant. In this paper we look at planning domains that appear in computer games, especially when modeling intelligent virtual agents. Some of these domains contain only actions with no negative effects and are thus treated as easy from the planning perspective. We propose two new techniques to solve the problems in these planning domains, a heuristic search algorithm ANA* and a constraint-based planner RelaxPlan, and we compare them with the state-of-the-art planners that were successful in IPC using planning domains motivated by computer games.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Special issue: Twelfth Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2015)

This special issue of the Journal of Scheduling contains ten papers presented at the Twelfth Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2015), held from June 8 to June 12, 2015, in La Roche-enArdenne, Belgium. MAPSP is a biennial workshop dedicated to all theoretical and practical aspects of scheduling, planning, and timetabling. Previous MAPSP meetings have b...

متن کامل

An Analysis of Economic Implications of the UK Leaving the EU

W hether the United Kingdom (UK) should remain in the European Union (EU) or not has been a fiercely debated issue both before and after the referendum in the UK on June 23, 2016. The main purpose of this paper is to evaluate the pros and cons of the UK leaving the EU. It is concluded that if the UK leaves the EU, the resulting economic shock would risk adverse effects on macroecono...

متن کامل

Special Measures for Quality and Challenged Providers: Study Protocol for Evaluating the Impact of Improvement Interventions in NHS Trusts

Background Healthcare organisations in England rated as inadequate in terms of leadership and one other domain enter the Special Measures for Quality (SMQ) regime to receive increased support and oversight. There is also a ‘watch list’ of challenged National Health Service (NHS) providers at risk of going into SMQ that receive support. There is limited knowledge about whether the interven...

متن کامل

The International Landscape of Medical Licensing Examinations: A Typology Derived From a Systematic Review

Background National licensing examinations (NLEs) are large-scale examinations usually taken by medical doctors close to the point of graduation from medical school. Where NLEs are used, success is usually required to obtain a license for full practice. Approaches to national licensing, and the evidence that supports their use, varies significantly across the globe. This paper aims to develop a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011